﻿#define _CRT_SECURE_NO_WARNINGS 1

#include<iostream>
using namespace std;
//https://leetcode.cn/problems/palindromic-substrings/
// 回⽂⼦串（medium
//class Solution {
//public:
//    int countSubstrings(string s)
//    {
//        int n = s.size();
//        vector<vector<bool>> dp(n, vector<bool>(n));
//        int ret = 0;
//        for (int i = n - 1; i >= 0; i--)
//        {
//            for (int j = i; j < n; j++)
//            {
//                if (s[j] == s[i])
//                    dp[i][j] = i + 1 < j ? dp[i + 1][j - 1] : true;
//                if (dp[i][j])
//                    ret++;
//            }
//        }
//        return ret;
//    }
//};